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© On-line restoration of redundancy information in a redundant array system. 



© A method for on-line restoration of redundancy 
information in a redundant array storage system. 
The invention provides alternative methods of restor- 
ing valid data to a storage unit after a Write failure 
caused by a temporary storage unit fault. In the first 
preferred method, a valid redundancy block is gen- 
erated for the corresponding data blocks on all stor- 
age units. Resubmitting the interrupted Write opera- 
te tion causes the old (and potentially corrupted) data 
^ block to be "subtracted" out of the re-computed 
redundancy block. The uncorrupted new data block 
q is written over the old data block, and is "added" 
00 into the re-computed redundancy block to create a 
^ new, corrected redundancy block. The new, cor- 
Q) rected redundancy block is written to the appropriate 
^ storage unit. In the second preferred method, a new 
0 redundancy block is generated from all valid data 
blocks and the new data block. The new redundancy 
JJ? block and the new data block are then written to the 
appropriate storage units. In both cases, the entrie 
method is done on-line, with insignificant interuption 



of normal operation of the redundant array system, 
and without requiring added processing during nor- 
mal operation. 
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